
APP^^M^NO. 09/846, 410 

TITLE OF INVENTION: Multiple Data Rate Hybrid Walsh Codes for 

CDMA 

INVENTOR: Urbain A. von der Embse 

Currently amended DRAWINGS AND PERFORMANCE DATA 

Amendments to the original drawings and performance data 

are 

1) minor corrections to the titles of FIG. 5,6, and 

2) in FIG. 6, the DFT decoding is placed in front of the complex 
Walsh decoding to be consistant with the specification. In 
the original drawings the DFT followed the Walsh which was my 
error. 
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APPLICATION NO. 09/846,410 

TITLE OF INVENTION: Multiple Data Rate Co]A>lex Hybrid Walsh Codes 
for CDMA / 
INVENTOR: U rbain — A. von der Embse 

5 

BACKGROUND OF THE INVENTION 



I , Field of the Invention TECHNiCAL field 

10 

The present invention relates to CDMA (Code Division 
Multiple Access) cellular telephone and wireless data 
communications with data rates up to multiple Tl (1.544 Mbps) and 
higher (>100 Mbps) , and to optical CDMA with data rates in the 

15 Gbps and higher ranges. Applications are mobile, point-to-point 
and satellite communication networks. More specifically the 
present invention relates to novel multiple data rate algorithms 

for complex hybrid and generalized hybrid complex Walsh 

orthogonal CDMA codes^; Those algorithmo gcncrato multiple code 

20 length complex Waloh and hybrid complex Walsh orthogonal — codoo 

for use as the channelization codes for multiple data rate 
users. These new algorithms and codes offer substantial 
improvements over the current real Walsh orthogonal variable 
spreading factor (OVSF) CDMA codes for the next generation 

25 wideband CDMA (W-CDMA) . 
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II. Description of the Related Art background art 



Current art is represented by the work on orthogonal 
5 spreading factor (OVSF) real Walsh codes for wideband CDMA (W- 
CDMA) for the third generation CDMA (G3) proposed standard 
candidates and for broadband wireless communications, and the 
previous work on the real Walsh fast transform algorithms. 
These are documented in the references 1,2,3, 4 ,5. — RcfGronco 1 io 

10 which include an issue of the IEEE communications journal devoted 
to wideband CDMA including OVSF—, RGfcrGncoo 2 and 3 arc issues 
of the IEEE communications magazine that are devoted to 
"Multiple Access for Broadband Networks" and "Wideband CDMA-^^— " . 
RoforoncG — 4 — — an issue of the IEEE personal communications 

15 devoted to "Third Generation Mobile Systems in Europe^^^ " , 

RGfcrGncG 5 io and the widely used reference "Walsh functions and 
their Applications" — on real Walsh technology which includes 
algorithms for the fast Walsh transform. The new hybrid complex 
Walsh and generalized hybrid complex Walsh orthogonal CDMA codes 

20 being addressed in this invention for application to multiple 
data rate users, have been disclosed in a previous patent 
application -f&j — 09/826, 117 for constant data rate communications. 

Current art using real Walsh orthogonal CDMA channelization 
25 codes to generate OVSF codes for multiple data rate users is 
represented by the scenario described in the following with the 
aid of equations (1) and (2) and FIG. 1,2,3,4. This scenario 
considers CDMA communications spread over a common frequency band 
for each of the communication channels. These CDMA 

30 communications channels for each of the multiple rate users are 
defined by assigning a unique real Walsh orthogonal spreading 
code to each user. This real Walsh code has a maximum length of 
N chips with N=2" where M is ah integer, with shorter lengths 
of 2, 4,..., N/2 for the higher data rate users. These multiple 
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length real Walsh codes have limited orthogonality properties and 
occupy the same frequency band. These Walsh encoded user 

signals are summed and then re-spread over the same frequency 
band by PN codes, to generate the CDMA communications signal 
5 which is modulated and transmitted. The communications link 
consists of a transmitter, propagation path, and receiver, as 
well as interfaces and control. 

It is assumed that the communication link is in the 
10 communications mode with the users communicating at symbol 
rates equal to the code repetition rates of their respective 
communications channels and that the synchronization is 
sufficiently accurate and robust to support this communications 
mode. In addition, the power differences between users due to 
15 differences in data rates and in communication link budget 
parameters is assumed to be incorporated in the data symbol 
amplitudes prior to the CDMA encoding in the CDMA transmitter, 
and the power is uniformly spread over the wideband by proper 
selection of the CDMA pulse waveform. It is self evident to 
20 anyone skilled in the CDMA communications art that these 
communications mode assumptions are both reasonable and 
representative of the current CDMA art and do not limit the 
applicability of this invention. 

25 Transmitter equations (1) describe a representative real 

Walsh CDMA encoding for multiple data rate users for the 
transmitter in FIG. 1. These equations represent a considerably 
more sophisticated and improved implementation of current OVSF 
CDMA communications which has been developed to help support the 

30 new invention for hybrid complex Walsh and generalized hybrid 
complex Walsh CDMA orthogonal codes. 

Lowest data rate users are assumed to communicate at the 
lowest symbol rate equal to the code repetition rate of the N 
35 chip real Walsh code, which means they are assigned N chip code 
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vectors from the NxN real Walsh code matrix Wn in 1 for their 
channelization codes. Higher data rate users will use shorter 
real Walsh codes. The reference real Walsh code matrix W^ has N 
Walsh row code vectors Wn(c) each of length N chips and indexed 
5 by c=0, 1,...,N-1, with Wn (c) = [Wn (c, 1) , Wn (c, N) ] wherein WN(c,n) is 
chip n of code u. Walsh code chip n of code vector u has the 
possible values WN(c,n)= +/-1. 

Multiple data rate menu in 2 lists the possible user data 
10 symbol rates Rs and the corresponding code lengths and symbols 
transmitted over each N chip reference code length. User symbol 
rate Rs=l/NT is the code repetition rate 1/NT of the N chip 
code over the code time interval NT. User data rate Rb in 
bits/second is equal to Rb=Rsbs where bs is the nximber of data 
15 bits encoded in each data symbol. Assuming a constant bs for all 
of the multiple data rate users, the user data rate becomes 
directly proportional to the user symbol rate Rb':'Rs which means 
the user symbol rate menu in 1 is equivalent to the user data 
rate menu. 

20 

User data symbols and channelization codes are listed in 3 
for the multiple rate users. Users are grouped into the data 
rate categories corresponding to their respective code chip 
lengths 2, 4, 8,..., N/2, N chips. User groups are indexed by 

25 m=l,2,...,M where group m consists of all users with N(m)=2"* chip 
length codes drawn from the N(m)xN(m) real Walsh code matrix 
WN(m). Users within group m are identified by the index Um which 
is set equal to the Walsh channelization code vector index in 
WN{m) . Code chip nm of the user code Um is equal to Wwdn) (Um, nm) 

30 where nm=0, 1, 2, N (m) -1 is the chip index. User data symbols 

2(u^ ,^^) are indexed by w^ j^^ where the index* km=0/ 1 , 2, .... , N/N (m) -1 

identifies the data symbols of u^ which are transmitted over the 
N chip code block. The total number of user data symbols 
transmitted per N chip block is N which means the number of 
35 channel assignments {Um, m=l,2,...,M} will be less than N for 
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multiple data rate CDMA conuGnunications when there is at least one 
user using a higher data rate. 



5 Current multiple data rate real Walsh CDMA encoding (1) 

for transmitter 



1 N chip Walsh code block 

Wn = Walsh NxN orthogonal code matrix consisting of 

10 N rows of N chip code vectors 

= [ Wn(c) ] matrix of row vectors Wn{c) 
= [ WN{c,n) ] matrix of elements WN(c,n) 
Wn{c) = Walsh code vector c for c=0, 1, N-1 
= [ Wn(c,0), Wn(c,1), Wn(c,N-1) ] 
15 = IxN row vector of chips Wn(C/ 0) ,Wn(c,N-1) 

WN(c,n) = Walsh code c chip n 

= +/+1 possible values 



2 Multiple data rate menu 
20 N chip real Walsh symbol rate 

Rs = User symbol rate, symbols/second 

= 1/NT where T = Chip repetition interval 



25 



30 



Symbol rate menu for multiple data rates 



Symbol rate. 
Symbols /second 



Code length, 
chips 




Symbols per 
N chips 



35 
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User data symbols and channelization codes 

Users are categorized into M groups according to the 
niomber of code chips. 

m = Index of the user groups 
= 1,2,....,M 

Um = One of up to N (m) =2"* possible users in group m 
N (m) = Number of code chips for the codes in the user 
group m 

User data symbols 

^(j^mk )^ User Um data symbol 

km = Index for the user data symbols over the N 
chip code block, for a user from group m 
= 0,1,2,...., N/N(m)-1 

User channelization codes within each group are 
selected from a subset of the orthogonal codes in the 
Walsh code matrix. 
WN{m){Um)= Walsh 1x2"^ dimensional code vector Um in 

the N(m)xN(m) Walsh code matrix, for user Um 
in the group m 
WN(m) (Um/nni) = User Unt code chip nm=0 , 1 , 2 N (m) -1 

Real Walsh encoding and channel combining 
Z(w) = Real Walsh CDMA encoded chip n 

M 

Z Z Z(Uni,k) WN{m)(^^' n=nn,+ K N (m) ) 
m=l u 

Ttl 
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5 PN scrambling 



PrCh), Pi{n) = PN code chip n for real, imaginary axes 
5 axes 

Z(n) = PN scrambled real Walsh encoded data chips 
after summing over the users 

= ZZ(/7) [P^Cn) + j P,(n)1 where j=V(-l) 

U 

= SZ(«)[sgn{P,(n)} + jsgn{P,(n)}] 

u 

10 = Real Walsh CDMA encoded complex chips 

after PN scrambling 

Walsh encoding and channel combining in 4 encodes each of 

15 the users {Um) and their data symbols {Z(Uj^^ )} with a Walsh 

code WN(m) (Um) drawn from the group m of the N{m) chip 
channelization codes where Um is the user code. A time delay of 
kmN (m) chips before start of the real Walsh encoding of the data 
symbol km in each of the user channels, is required for 
20 implementation of the multiple data rate user real Walsh encoding 
and for the summation of the encoded data chips over the users. 
Output of this multiple data rate real Walsh encoding and 
summation over the multiple data rate users is the set of real 

Walsh CDMA encoded chips {Z (n)} over the N chip block. 

25 

PN scrambling of the real Walsh CDMA encoded chips in 5 is 

accomplished by encoding the {Z(n)} with a complex PN which is 
constructed as the complex code sequence [PR{n) +jPi (n) ] wherein 
PR(n) and Pi(n) are independent • PN sequences used for the real and 
30 imaginary axes of the complex PN. These PN codes are 2-phase 
with each chip equal to +/-1 which means PN encoding consists of 
sign changes with each sign change corresponding to the sign of 
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the PN chip. Encoding with PN means each chip of the summed 
Walsh encoded data symbols has a sign change when the 
corresponding PN chip is -1, and remains unchanged for +1 
values. This operation is described by a multiplication of each 
5 chip of the summed Walsh encoded data symbols with the sign of 
the PN chip. Purpose of the PN encoding for complex data symbols 
is to provide scrambling of the summed Walsh encoded data symbols 
as well as isolation between groups of users. Output of this 
real Walsh CDMA encoding followed by the complex PN scrambling 
10 are the CDMA encoded chips over the N chip block {Z(n)}. 

Receiver equations (2) describe a representative multiple 
data rate real Walsh CDMA decoding for the receiver in FIG. 3. 

The receiver front end 5 provides estimates {Z(n)} of the 
15 transmitted real Walsh CDMA encoded chips {Z(n)}. Orthogonality 
property 6 is expressed as a matrix product of the real Walsh 
code chips or equivalently as a matrix product of the Walsh code 
chip numerical signs, for any of the 2, 4, 8,..., N/2, N chip real 
Walsh channelization codes and their repetitions over the N chip 
20 code block. These, codes are orthogonal with respect to the user 
codes within a group. They are also orthogonal between code 
groups for the allowable subsets of code assignments to' the 
users, for all code repetitions over the N chip code block. This 
means that the allowable codes {Um} in group m are orthogonal to 
25 the allowable codes {Um+p } in group m+p for all code repetitions 
of the codes {n^} over the N chip code block, for p>0 . 

The 2-phase PN codes 7 have the useful decoding property 
that the square of each code chip is unity which is equivalent to 
30 observing that the square of each code chip numerical sign is 
unity. Decoding algorithms 8 perform the inverse of the signal 
processing for the encoding in equations (1) to recover estimates 

{Z(u^j^^)} of the transmitter user symbols {Z(w^j^^)}. 

8 



Current multiple data rate real Walsh CDMA decoding 
for receiver 



(2) 



5 Receiver front end provides estimates {Z(n) = R(n) + ji(n)} } 
5 of the encoded transmitter chip symbols {Z(n)} 

6 Orthogonality properties of the set of real Walsh {2x2, 
4x4, 8x8, ... NxN} matrices 

10 The N(m)xN(m) Walsh code matrices for all m are 

orthogonal 

where CrafXi^ = 0,l,...,N{m) 

<^n.) ~ Delta function of c„and c„ 
15 =1,0 for c„ = c^, otherwise 

' mm' 

The N(m)xN(m) and N (m+p) xN (m+p) Walsh code matrices for 
all m and p>>0 are orthogonal for a subset of codes {u^} 
and {Um+p} 

20 N(m)-' If^N(.)(«..n, )• W^(,,p)(u„,p, n,,p = N(m)) 

= 0 for km=0,l,2.... ,N/N(m) -1 

7 PN decoding property 
P(n)P(n) = sgn{P(n) sgn{P(n)} 

= 1 

25 8 Decoding algorithm 

(2N)-' I Z(n) [sgn{PJn)}-jsgn{P,(n)}] . 

Do, 

sgn{W^(„)( n = n„ +k^N(mX )} 

= Receiver estimate of the transmitted complex 
data symbol ) 
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FIG, 1 CDMA transmitter block diagram is representative of 
a current CDMA transmitter which includes an implementation of 
the current multiple data rate real Walsh CDMA channelization 
encoding in equations (1) . This block diagram becomes a 

5 representative implementation of the CDMA transmitter which 
implements the now m ultiple data rate hybrid complcx Walsh and 
generalized hybrid complex — ^Walsh CDMA encoding, when the 

current multiple data rate real Walsh CDMA encoding 13 is 
replaced by the new multiple data rate complex hybrid W alsh and 
10 generalized hybrid complex W alsh CDMA encoding of this invention. 

Signal processing starts with the stream of user input data 
words 9. Frame processor 10 accepts these data words and 
performs the encoding and frame formatting, and passes the 

15 outputs to the symbol encoder 11 which encodes the frame 
symbols into amplitude and phase coded symbols {Z(Uin,k)} 12. 
These symbols 12 are the inputs to the current multiple data rate 
real Walsh CDMA encoding in equations (1). Inputs {Z(Uni,k)} 12 
are real Walsh encoded, summed over the users, and scrambled by 

20 complex PN in the current multiple date rate real Walsh CDMA 
encoder 13 to generate the complex output chips {Z(n)} 14. This 
encoding 13 is a representative implementation of equations (1) , 
These output chips Z(n) are waveform modulated 15 to generate 
the analog complex signal z(t) which is single sideband 

25 upconverted, amplified, and transmitted (Tx) by the analog front 
end of the transmitter 15 as the real waveform v(t) 16 at 
the carrier frequency fo whose amplitude is the real part of the 
complex envelope of the baseband waveform z(t) multiplied by the 
carrier frequency and the phase angle <j) which accounts for the 

30 phase change from the baseband signal to the transmitted signal. 

It should be obvious to anyone skilled in the 
communications art that this example implementation in FIG. 1 
clearly defines the fundamental CDMA signal processing relevant 

10 



to this invention disclosure and it is obvious that this example 
is representative of the other possible signal processing 
approaches . 

5 FIG. 2 multiple data rate real Walsh CDMA encoding is a 

representative implementation of the multiple data rate real 
Walsh CDMA encoding 13 in FIG. 1 and in equations (1) . Inputs 
are the complex user data symbols {Z(u)} 17. Encoding of each 
user by the corresponding Walsh code is described in 18 by the 
10 implementation of transferring the sign of each Walsh code chip 
to the user data symbol followed by a 1-to-N expander itN of each 
data symbol into an N chip sequence using the sign transfer of 
the Walsh chips. The sign-expander operation 18 generates the 

N-chip sequence Z(m^ j^.^) sgn{W (Uni/ (n=nm+kinN (m) ) } for n=0^ 1,...,N-1 

15 for each user {Um} - This Walsh encoding serves to spread each 
user data symbol into an orthogonally encoded chip sequence which 
is spread over the CDMA communications frequency band. The Walsh 
encoded chip sequences for each of the user data symbols are 
summed over the users 19 followed by PN encoding with the 

20 scrambling sequence [PR(n) +jPi (n) ] 20. PN encoding is 

implemented by transferring the sign of each PN chip to the 
summed chip of the Walsh encoded data symbols. Output is the 
stream of complex multiple data rate real Walsh CDMA encoded 
chips {Z (n) } 21. 

25 

It should be obvious to anyone skilled in the 
communications art that this example implementation in FIG. 2 
clearly defines the fundamental CDMA signal processing relevant 
to this invention disclosure and it is obvious that this example 
30 is representative of the other possible signal processing 
approaches . 

FIG. 3 CDMA receiver block diagram is representative of a 
current CDMA receiver which includes an implementation of the 

11 



describes the corresponding receiving signal processing for the 
hub and user terminals for applicability to this invention. 

For optical communications applications the the microwave 
5 processing at the front end of both the transmitter and the 
receiver is replaced by the optical processing which performs the 
complex modulation for the optical laser transmission in the 
transmitter and which performs the optical laser receiving 
function of the microwave processing to recover the complex 
10 baseband received signal. 



SUMMARY OF THE INVENT lON S UMMRRY OF INVENTION 

15 

This invention is — a — aew — — e# — discloses fast and 
computationally efficient algorithms for new m ultiple data rate 
orthogonal channelization encoding and decoding for CDMA using 
the ftew — hybrid complex Walsh codes and the generalized hybrid 

20 complex Walsh orthogonal and quasi-orthogonal codes in place of 
the current real Walsh orthogonal codes. Real Walsh codes are 
used for current CDMA applications and will be used for all of 
the future CDMA systems. The nowly invented hybrid complex Walsh 
codes disclosed in -f&j — 09/826, 117 provide the choice of using the 

25 ftew — hybrid complex Walsh codes or the real Walsh codes since the 
real Walsh codes are the real components of the hybrid complex 
Walsh codes. This means an application capable of using the 
hybrid complex Walsh codes can simply turn-off the complex axis 
components of the hybrid complex Walsh codes for real Walsh CDMA 

30 coding and decoding. 

Performance is improved for the multiple data rate CDMA 
communications when the ftew — hybrid 4-phase complex Walsh 
orthogonal CDMA codes replace the current 2-phase real Walsh 

14 



codes. Thcoc improvement o includQ — an incrcQoc in the carricr - to 
noioc — ratio — (CNR) — §ef — data — oymbol — recovery — ifi — t^te — receiver^ 
lower correlation oidc - lobeo under timing offocto both with and 

without — PN — opreading, lower — levelo — — harmonic — interference 

5 cauoed by non - linear amplification of multi carrier CDMA oignalo, 
and reduced phaoc — tracking — j itter — §^ — code — tracking to — support 

both acquioition and synchronization. Theoe potential performace 

improvcmento — o imply — reflect — the — widely — known — principle — that 
complex CDMA — — better than real CDMA. 

10 

^ — addition — to the — Greater flexibility in p erformance 
improvementT — there — a^aee — greater and code length choices for 
multiple data rate CDMA communications uoing are available with 
the ftew — generalized hybrid complex Walsh orthogonal and quasi- 

15 orthogonal CDMA codes ift — place — — tfee — which are generated by 
combining complex — Waloh — orthogonal — CDMA — codes — which — have — been 

disclosed — i^^^ — b^^- Code — length — choices — a^?e — increased — by — 

combined — use — e-f — hybrid complex Walsh and discrete Fourier 
transform complex orthogonal codes and the plurality of other 

20 codes including quasi-orthogonal PN using a Kronecker 
construction which is a tensor construction , direct sum 
constructioin, as well as ^tfee — possibility — for m ore general 
functional combining . 

25 

BRIEF DESCRIPTION OF THE DRAWINGS AND THE 
PERFORMANCE DATA 

BRIEF DE S CRIPTION OF DRAWING S 

30 The above-mentioned and other features, objects, design 

algorithms, and performance advantages of the present invention 
will become more apparent from the detailed description set forth 
below when taken in conjunction with the drawings and performance 
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data wherein like reference characters and numerals denote like 
elements, and in which: 

FIG. 1 is a representative CDMA transmitter signal 
processing implementation block diagram with emphasis on the 
current multiple data rate real Walsh CDMA encoding_^ which 
contains the signal processing elements addressed by this 
invention disclosure. 

FIG. 2 is a representative real Walsh CDMA encoding 
implementation diagram with emphasis on the current multiple 
data rate real Walsh CDMA encoding which contains the signal 
processing elements addressed by this invention disclosure. 

FIG. 3 is a representative CDMA receiver signal processing 
implementation block diagram with emphasis on the current 
multiple data rate real Walsh CDMA decoding which contains the 
signal processing elements addressed by this invention 
disclosure . 

FIG. 4 is a representative CDMA decoding implementation 
diagram with emphasis on the current multiple data rate real 
Walsh CDMA decoding which contains the signal processing elements 
addressed by this invention disclosure. 

FIG. 5 is a representative CDMA encoding implementation 
diagram which describes the ftew — hybrid complex Walsh and 
generalized hybrid complex Walsh CDMA encoding of multiple data 
rate users and which contains the signal processing elements 
addressed by this invention disclosure. 

F.IG. 6 is a representative CDMA decoding implementation 
diagram which describes the ftew — hybrid complex Walsh and 
generalized hybrid complex Walsh CDMA decoding of multiple data 
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rate users and which contains the signal processing elements 
addressed by this invention disclosure. 

5 DISCLOSURE OF THE INVENTION 
DI S CLO S URE OF INVENTION 

The ftew invention provides the algorithms and 

implementation architectures to support simultaneous multiple 

10 data rates or equivalently simultaneous multiple symbol rates 
using the aew -hybrid complex Walsh and generalized hybrid complex 
Walsh orthogonal CDMA codes which have been disclosed in the 
invention application— {-&1 -09/826, 117 , In this invention disclosure 
the complex Walsh codes are hybrid Walsh codes and generalized 

15 complex Walsh codes are generalized hybrid Walsh codes. 
Simultaneous multiple data rates over the same CDMA frequency 
spectriam are well known in CDMA networking and been included in 
the next generation UMTS 3G evolving CDMA using wideband CDMA (W- 
CDMA) and real Walsh orthogonal CDMA channeliztion codes. 

20 

The current art uses three categories of techniques 
designed to accommodate multiple data rate users and these are A) 
multiple chip length codes for the multiple data rate users, 
B) same chip length codes with the number of codes adjusted as 

25 required for the multiple data rate users, and C) different 
frequency spectrums assigned to the multiple data rate users 
which is frequency division multiplexing (FDM) . The first 
technique is the preferred choice for W-CDMA primarily because of 
the de-multiplexing and multiplexing required for the second 

30 technique and because of the configurable multi-rate filters 
required for the spectrum partitioning in the third approach. 
This new invention implements the second and third approaches 
without their disadvantages and moreover provides the added 
performance improvements that will be realized with the use of 

17 



the complex Walsh and generalized hybrid complex Walsh codes in 
place of the real Walsh codes. These novj 4 -phase complex Walsh 
orthogonal CDMA codes replacing the current 2-phase real Walsh 
codes will provide improvements that include an increase in the 
carrier-to-noise ratio (CNR) for data symbol recovery in the 
receiver, lower correlation side-lobes under timing offsets both 
with and without PN spreading, lower levels of harmonic 
interference caused by non-linear amplification of multi-carrier 
CDMA signals, and reduced phase tracking jitter for code 
tracking to support both acquisition and synchronization. These 
potential porformacc improvomcnto simply rofloct the widely known 

principle — that — complex CDMA is better — than — real — CDMA. The 

hybrid complex Walsh offcro these same improvomcnto together with 
^fehe — flexibility — — more — choicco — ifi — fefee — code — lengths — arfe — ther 
expense — — increasing — the — number — — code — phaooo — en — the — unit 
circle thereby introducing multiplications into the encoding and 
decoding implementations . 

The new — complex Walsh aad^ — hybrid — complex — Walsh — CDMA 

orthogonal codes disclosed in — have been invented to be the 

natural development for the Walsh codes and therefore are the 
correct complex Walsh codes to within arbitrary factors that 
include scale and rotation, which are not relevant to 
performance. This natural development of the complex Walsh codes 
in the N-dimensional complex code space C^ extended the 
correspondences between the real Walsh codes and the Fourier 
codes in the N-dimensional real code space R^, to 
correspondences between the complex Walsh codes and the discrete 
Fourier transform (DFT) codes in C^. 

The ftew — generalized hybrid — complex Walsh orthogonal and 
quasi -orthogonal CDMA codes have been invented to increase the 
choices for the code length by ^and for the performance by allowing 
the — combined — liee — — combining complex Walsh and Walsh and 
discrete Fourier transform complex orthogonal codes and the 
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plurality of other codes including quasi-orthogonal PN using a 
Kronecker construction which is a tensor construction , direct 
sum constructioin, es — well — ets — the — poosibility — fe* — morc and 
goncral functional combining. 

5 

Transmitter equations (3) describe a representative complex 
Walsh CDMA encoding for multiple data rate users for the 
transmitter in FIG. 1 using the definition of the complex Walsh 
CDMA codes in the — invention application [6] 09/826, 117 , The 
10 Lowest data rate users are assumed to communicate at the lowest 
symbol rate equal to the code repetition rate of the N chip 
complex Walsh code, which means they aro c ach is assigned an N 

chip code vectors- from the NxN complex Walsh code matrix fF^ in 
36 for their channelization code-s-. Higher data rate users will 
15 use ohortor — multiple complex Walsh codes from Wj^ . Reference 

complex Walsh code matrix has N Walsh row code vectors 

Wf^{c) each of length N chips and indexed by c=0, 1,...,N-1, with 
W^(c) = [W^ (CfO) , PFjy(c,N-l)] wherein fT^ (c,n) is chip n of code 

c with the possible values W^(c,n)- +/-1 +/- j . Complex Walsh 

20 code vectors in the N dimensional complex code space C^ are 
defined using the real Walsh code vectors from the N dimensional 
real code space for the real and complex code vectors using 

the equation >^^(c)=W (cr) +jW (ci) where the mapping of the 
complex Walsh code index c into the real Walsh code indices cr 

25 and ci is defined by the mapping of c into cr(c) and ci(c) in 
36. These mappings are lexicographic permutations of the real 
Walsh which are derived in 09/826,117 from the 1-to-l 
sequency-^f requency, cosine-even, sine-^odd correspondences with 
the discrete Fourier transform where the symbol '^-'^ represents a 

30 1-to-l correspondence, sequency is the average rate of phase 
rotations of the complex Walsh code vectors, the cosine and sine 
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refer to the DFT real and imaginary code vectors, and the even 



and odd are the even and odd real Walsh code vectors. 

The multiple data rate menu in 37 lists the possible user 
5 data symbol rates Rg and the number of user code vectors or 
symbols transmitted over each N chip reference code length. User 
symbol rate Rs=l/N(m)T for the users in group m is equal to the 
number of user data symbols or code vectors N/N(m) over the N 
chip code block multiplied by the symbol rate rate 1/NT of the N 

10 chip code. User data rate Rb in bits/second is equal to Rb=Rsbs 
where bs is the number of data bits encoded in each data symbol. 
Assuming a constant bs for all of the multiple data rate users, 
the user data rate becomes directly proportional to the user 
symbol rate Rb^-Rs which means the user symbol rate menu in 37 

15 is equivalent to the user data rate menu. 

Data symbol vector 38 stores the N data symbols 

{Z(w„^^^)} for the N chip code block in an IxN dimensional data 

symbol vector indexed by d=do+di2+d24+...+dM-2N/4+dM-iN/2 =0, 1, 2,.... ,N- 
20 1, where the binary word represention is d=do*'*dM-i and the {dm} 
are the binary coefficients. With the availability of this IxN 
dimensional data symbol vector, it is observed that the real 
Walsh implementation for the multiple data rate users in 2, 3 in 
equations (31) must assign the 2 chip data symbols Z(uofZk) to 
25 the dw-i field, the 4 chip data symbols Z(ui, Zk) to the dM-idM-2 
field, and the N chip data symbols Z{um-i/ z^) to the do* * 'dM-i 

field in order to provide orthogonality between the code vectors 
in the different groups. For the complex Walsh the same data 
assignment is used with the modification that the N/N(m) data 
30 symbols for the N (m) chip code vectors of group m assigned to 

data field <^A/-m^M-m+i ••••^a/-i ^ using, the real Walsh, are 

now mapped into N/N (m) N-chip code vectors over the same group m 
data field d^_^d^_^^y of d. This allows a fast algorithm 
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to be used and uses the N chip codes over the ^^Az-m'^w-m+i ••••^a/-i 
field — d — which — girejr ^and enables each user group to occupy 
occupicQ — the same sequency band as the frequency band for FDM. 
This removes the disadvantages of using technique "B" and "C" for 
5 W-CDMA, and helps to make the complex Walsh the preferred choice 
compared to technique ^^A" which is the current art preferred 
choice with real Walsh. 

I^h eThis ftew — invention has found a means to use the same 

10 data fields of the current W-CDMA for real Walsh, for 
application to the complex Walsh with the added advantages of a 
fast transform, simultaneous transmission of the user data 
symbols, and the assignment of these user data symbols to a 
contiguous sequency band specified by the data field of d for 

15 additional isolation between users. For a fully loaded CDMA 
communications frequency band the N data symbols for the multiple 
rate users occupy the N available data symbol locations in the 
data symbol vector d= do*-'dM-i- The construction of the data 
symbol vector is part of this invention disclosure and provides a 

20 means for the implementation of a fast complex Walsh encoding and 
decoding of the multiple data rate complex Walsh CDMA. Examples 
1 and 2 in 39 and 40 illustrate representative user assignments 
to the .data fields of the data symbol vector. This mapping of the 
user data symbols into the data symbol ve;ctor is equivalent to 

25 setting c=d which makes it possible to develop the fast encoding 
algorithm 
41. 

Now multiple M ultiple data rate complex Walsh encoding for 
30 transmitter (3) 

36 N chip complex Walsh code block 

= complex Walsh NxN orthogonal code matrix 
consisting of N rows of N chip code vectors 
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== [ (c) ] matrix of row vectors W^^ (c) 

= [^^{c,n) ] matrix of elements fT^ (c,n) 

(c) = complex Walsh code vector c 

= WN(cr) + jWN(ci) for c=0, 1, 

WN(cr), WN(ci) = Real Walsh IxN code vectors cr,ci 
c = 0,1,2,...,N-1 

= Real Walsh code index for N chip block 
= (cr,ci) Pair of real Walsh code vectors 

cr=cr(c) and ci=ci{c) which are assigned to 
the real and to the imaginary axes 
n = 0,1,2,...,N-1 

== Chip index for N chip block 



Mapping of real Walsh to complex Walsh 



Complex 


--J. p. 

1 Real Axis i 


Complex Axis 


Walsh code 


1 real Walshj 


real Walsh 




1 codes 1 


codes 


c 


j cr(c) j 


ci (c) 


0 


"T r 

1 0 1 


0 


1,2,..., N/2-1 


1 2c 1 


2c-l 


N/2 


1 N-1 1 


N-1 


N/2 + 1, ...,N-1 


[ 2N-2C-1 1 


2N-2c 



fV {c,n) = complex Walsh code u chip n 
= +/-1 possible values 

i=M-\ 

cr = X 2' binary representation of cr 
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10 



15 



ci = 



n = 



X ci^ 2' binary representation of ci 



/=0 



2' binary representation of n 



W ic) = WN(cr) + jWN{ci) for Cn,=0, 1, 2^-1 



37 Multiple data rate menu 

Symbol rate menu for multiple data rates 



Symbol rate j" Symbol rate, 
Symb p 1 s / second^ 



1/2T 
1/4T 
1/8T 

m 
m 
m 

a 

1/2NT 
1/NT 



Symbols or code p e^ 
vectors per _ _N _chips 

N/2 

N/4 

N/8 



2 
1 
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38 Data symbol vector field indexed by d=do+di2+d24+...+dM-2 
N/4+dM-i N/2 is partitioned into M data fields with each 
assigned to one group of multiple data rate users. 
Writing d as a binary word d=dodi' -dM-i enables the data 
fields to be identified as dn-i/ dM-idM-2/ dn-idM-adM-a r—r 
do* dn-i which respectively are assigned to the user 
groups uo, Ui , Um-i. 
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30 
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Data fields dw-i, dM-idM-2f dM-idM-zdM-sz-f do* • 'dn-i , 



dn-l ! dM-ldM-2 ! dM-ldM-2dM-3 



I do • • • dn-i ! 



00 



01 



10 



11 



000 



001 



010 
Oil 



100 



101 



1 



110 

111 



00... 00 



11..., 11 



y N data symbol slots 



Menu of usef assignments to^the data vector fields 



User group 



Available 
channalization 
codes 



Field 
assignment 
in data vector 



Uo 



Uo=0 

Uo=l 



d„- 



=0 
=1 



Ul 



ui=0 

Ui=l 

Ui=2 
Ui=3 



dM-ldM-2 =0 0 

=01 
=10 
=11 



Um-1 



Um-i=0 



Um-i=N-1 



do- • -dM-i =00- • • 00 



=11- • -11 
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Example 1 of multiple data rate menu: 

There is 1 user for each group uo/ Ui, Um-2 and 2 users 
for Um-1 with each user selecting the lowest sequency 
channel corresponding to the lowest index of channels 
available to the group. 



Example 1 of multiple data rate menu 



dM-i 


dM-idM-2 [ dM-idM-2dM-3 J [ do " * ' dn-i j 




1 000 1 i 00...00 1 

00 ! I r -! 

1 1 1 1 

! 001 I I . ! 


01 


r 1 1 : 1 

010 ; 1 : 1 
1 1 1 • 1 

011 I 1 : I 


1 


, 


100 ! ! i. ! 
1 1 : 1 


101 ! 1=1 


1 
1 


11 




A 


111 ; 


f N data symbol slots 



Example 2 of multiple data rate menu: 
There is 1 user in each group uo and Uiand 2 users 
in U2 with each user selecting the highest sequency 
channel corresponding to the highest index of channels 
available to the group. 
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Example 2 of multiple data rate menu 



CIm-1 1 dM-ldM-2 1 dM-ldM-2dM-3 I 



I do* • • dM-i ! 



00 



I 
I 
I 



10 



11 



010 



Oil 



100 

101 
110 
111 



I 



00...00 



11,..., ii; 



N data symbol slots 



Complex Walsh encoding and channel combining uses a 
comiputationally efficient fast encoding algorithm. This 
algorithm implements the encoding with an M pass 
computation. Passes 1,2, 3,. ..,M respectively perform the 
2,4,8,...,N chip complex Walsh encoding of the data 
symbol vector successively starting with the 2 chip 
encoding in pass 1, the 4 chip encoding in passes 1,2, 
the 8 chip encoding in pass 1,2,3, and the N chip 
encoding in passes 1,2,3,...,M where N=2", Using the 
binary word representations for both d and n, this M 
pass algorithm is: 
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Pass 1: Z'^' (nH-idi- • -cIm-i) 

= Z Z(do- • -dM-i) [ (-l)"dronM-i + j (-1) "dioiiM-i] 



t 



do=clro=dio=0, 1 



Pass m for m=2,...,M-l 

Z*"** (Hm-I • • -nM-mdm- * 'dM-l) 

= Z Z*™-'» (nM-i • • •nM-m.id^-i - ' -dM-i) • 

J[ (-1) ^dr^n-i (nM-m+nM-m+i) +j (-1) ^dim-i{nM^in+ nM-m+l]) 

dm-i=drm-i=diin-i=0 , 1 

Pass M: Z*^MnM-inM-2' ' 'nino) 

=ZZ*"-'* {n„-inM-2- • -riidM-i) • 

[ (-1) "drM-i{no+ni)+j (-1) " diM-i (no+ni) ] 

dM-i=drM-i=diM-i=0, 1 
= Z (nM-inM-2*»»nino) 

An additional re-ordering pass is added to change the 

encoded N chip block Z {nM-inM-2*»*nino) in bit reversed 
ordering to the normal readout ordering 

Z(«o/?,»*#«^_2AJa,_,)= Z(«) 

42 PN scrambling 

PR(n), Pi{n) = PN code chip n for real and 

Imaginary axes 
Z(n) = PN scrambled complex Walsh encoded data 
chips after summing over the users 
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= I2(«)[PR(n) + jP,(n)] 

= ZZin) [sgn{P,(n)} + jsgn{P,(n)}] 

The fast algorithm in 41 is a computationally efficient 
5 means to implement the complex Walsh encoding of each N chip code 
block for multiple data rate users whose lowest data rate 
corresponds to the data symbol rate of an N chip encoded user. 
It is easily demonstrated that the number of real additions Ra 
per data symbol is approximately equal to RAw2M+2 in the 

10 implementation of this fast algorithm 41, where N=2". For the 
real Walsh encoding it is well known that the fast algorithm 
requires Ra^M+I real additions per data symbol. Although the 
number of real adds has been doubled in using the complex Walsh 
compared to the real Walsh, the add operations are a low 

15 complexity implementation cost which means that the complex Walsh 
maintains its attractiveness as a zero-multiplication CDMA 
encoding orthogonal code set. 

The fast algorithm in 41 consists of M signal processing 
20 passes on the stored data symbols to generate the complex Walsh 
CDMA encoded chips in bit reversed order. A re-ordering pass can 
changes the bit reversed output to the normal output. Advantage 
is taken of the equality c=d which allows the d to be used in 
the code indices for the complex Walsh: dm=Cin, dr=cr, di=ci. 
25 Pass 1 implements 2 chip encoding, pass 2 implements 4 chip 
encoding, ....,and the last pass M performs N=2" chip encoding. 

PN scrambling of the complex Walsh CDMA encoded chips in 

42 is accomplished by encoding the { Z (n) ] with a complex PN 
30 which is constructed as the complex code sequence [PR(n) + j Pj (n) ] 
wherein PR{n) and Pi(n) are independent PN sequences used for the 
real and imaginary axes of the complex PN. These PN codes are 2- 
phase with each chip equal to +/-1 which means PN. encoding 
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consists of sign changes with each sign change corresponding to 
the sign of the PN chip. Encoding with PN means each chip of the 
summed complex Walsh encoded data symbols has a sign change when 
the corresponding PN chip is -1, and remains unchanged for +1 
5 values. This operation is described by a multiplication of each 
chip of the summed complex Walsh encoded data symbols with the 
sign of the PN chip. Purpose of the PN encoding for complex data 
symbols is to provide scrambling of the summed complex Walsh 
encoded data symbols as well as isolation between groups of 
10 users. Output of this complex Walsh CDMA encoding followed by 
the complex PN scrambling are the CDMA encoded chips over the N 
chip block {Z (n) } . 

Transmitter equations (6) for generalized hybrid — complex 
15 Walsh orthogonal encoding of multiple data rate users are derived 
by starting with the hybrid complex Walsh orthogonal codes 
disclosed in ^he — invention — application — [-&f-;- 09/826, 117 . The 
discrete Fourier transform (DFT) CDMA codes used in the example 
generation of hybrid complex Walsh orthogonal CDMA codes ift — 
20 are given in equations (4) along with a fast encoding algorithm. 

N-chip DFT complex orthogonal CDMA codes (4) 

25 43 DFT code vectors 

En = DFT NxN orthogonal code matrix consisting of 
N rows of N chip code vectors 
= [ En(c) ] matrix of row vectors E(c) 
= [EN(c,n) ] matrix of elements E(c,n) 
30 En(c) = DFT code vector c 

= [En(c,0), En(c,1), En{c,N-1) ] 
= IxN row vector of chips En (c, 0) , .... , En(c,N-1) 
EN(c,n) = DFT code c chip n 

_ gj2it cn/N 

29 



= COS ( 2n cn/N) + jsin( 2n cn/N) 
= N possible values on the unit circle 

44 Fast encoding algorithm for N chip block of data 
5 in the data vector d=dodi • • • dM-2 dM-i 

Pass 1: Z^^* (dodi- • •dM-2 no) 

- Z Z (dodid2- • -dM-adM-i) j27tdM-ino/2 

t 

dM-i=0,l 

10 



15 



20 



25 



Pass m for m=2,...,M-l 

Z'"" (do- • -dM-m-inm-i •••no) 
= I Z""-^'(clo^^^d„-n,n„-2-^-no)» 

I e'^j2ji[dM-m(no+ni2+- • •+n„-i2- (m-1) ) /2™] 

dn-m 



Pass M for m=2,...,M-l 
Z'"' (Hm-i • • - no) 
= I Z'"-^' (donM-2^ • - no) 



t 



e'^j27i[do(no+ni2+- • •+nM_i2- (M-1) ) /2"] 



= Z (nM-inM-2^ • -nino) 
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An additional re-ordering pass is added to change the 

encoded N chip block Z (nM-inM-2***nino) in bit reversed 
ordering to the normal readout ordering 
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An additional rc ordering paoo io added to change the 

encoded N chip block : Z"-iftM-^^H-e—^^d — in bit rcverood 

ordering to the normal readout ordering 

• • • n^-2^^M-^)— ^t^ 

5 

DFT code matrix and the row code vectors are defined in 43 
for an N chip block. A fast algorithm for the encoding of the N 
chip data vector Z ( dodid2 ' • • dM-2dM-i ) is defined in 44 in a format 

10 similar to the fast algorithm for the complex Walsh encoding in 
equations (3) . It is well known that the computational 
complexity of the fast DFT encoding algorithm is Ra«2M real 
additions per data symbol plus Rm«3M real multiplications per 
data symbol. The relatively high complexity implementation cost 

15 of multiplies makes it desirable to limit the use of DFT codes to 
applications such as the generalized hybrid complex Walsh wherein 
the number of real multiplies per data symbol, can be kept more 
reasonable . 

20 Generalized Hybrid complex Walsh orthogonal CDMA codes 

increase the flexibility in choosing the code lengths for 
multiple data rate users at the implementation cost of 
introducing multiply 'operations into the CDMA encoding and 
decoding. Two of oeveral other means for construction given in 

25 the patent application [6] 09/826,117 are the Kronccker product 
and the direct sum — and functional combining. The direct sti m and 
functional combining have fast encoding and decoding algorithms 
for multiple data rate applications and will not be conoidcrod 
oincc — tt^e — addition — — fefee — zero matrix — ifl^ — fe*te — conotruction — ts- 

30 generally — ne% — dcoirable — fe* — CDMA — communicationo — although — t^ie 
direct — s«ft — conotruction — providee greater flexibility in the 
choice of N without necessarily introducing a multiply penality. 
Other codes considered for construction include the orthogonal 
Walsh and the quasi-orthogonal PN as well as the plurality of 
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possible codes — Using — the — KroncGkcr — product — conotruction — ift 
rcf GrcncG — — the hybrid complex Waloh orthogonal CDr4A codco can 
be GonotruGtcd ao dcmonotratcd in cquationo — (4) . 
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Equations 



(5) list construction and examples of the 



generalized hybrid complex Walsh orthogonal CDMA codes using the 
Kronecker approach and DFT matrices En to expand the complex 



code examples 45 illustrate fundamental relationships between 
10 the DFT, complex Walsh, and the real Walsh or equivalently 
Hadamard- Kronecker__construction is defined in 46. CDMA current 
and developing standards use the prime 2 which generates a code 
length N=2^ where M=integer. For applications requiring greater 
flexibility in code length N, additional primes can used using 
15 the Kronecker construction. We illustrate this in the examples 
47 with the addition of prime=3. The use of prime=3 in addition 
to the prime=2 in the range of N=8 to 64 is observed to increase 
the number of N choices from 4 to 9 at a modest cost penality of 
using multiples of the angle increment 30 degrees for prime=3 in 
20 addition to the angle increment 90 degrees for prime=2 . As noted 
in 46 there are several choices in the ordering of the 
Kronecker product construction and 2 of these choices are used in 
the construction. 



Walsh to 




Low order CDMA 



25 



Examples of generalized hybrid complex — Walsh orthogonal 
codes (5) 



45 Examples of low-order codes 
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2x2 



1 



1 



= H2 



2x2 Hadamard 
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4x4 = 



1 




1 


1 






1 










X 












"l+j 




l+j 


l+j 




l+j 


1+j 




-l+j 


-1-j 




1-j 


l+j 




-1-j 


l+j 




-1-j 






1-j 


-1-j 




-l+j 


"1 


1 


1 








1 


j 


-1 


-j 






1 


-1 


1 


-1 






1 


-j 


-1 


j 







Kronecker product construction for N=n^jt 

Code matrix Cn = NxN generalized hybrid orthogonal CDMA 
code matrix 

Kronecker product construction of Cn 
Cn = Co n®C^, 

Kronecker product definition 
A = NgXNa orthogonal code matrix 
B = NbXNbOrthogonal code matrix 

A0B = Kronecker product of matrix A and matrix B 
= NaNb X NaNb orthogonal code matrix consisting 
of the elements [aik] of matrix A multiplied 
by the matrix B 
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= [ aik B ] 



47 Kronecker product construction examples for primes 

js 8<A^<64 



10 



15 



P=2,3 


and 


the 


range of s 


8x8 


Cs 






12x12 


Cl2 








Cl2 






16x16 


Cl6 


— 




18x18 


Ci8 


= 






Cl8 


— 


E^®E^®W^ 


24x24 


C24 


= 


W,0E, 




C24 


— 


E,®W, 


32x32 


C32 




W 


36x36 


C36 








C36 






48x48 
















64x64 


C64 




^64 
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A fast algorithm for the encoding of the hybrid generalized 
complex Walsh CDMA orthogonal codes is described in equations (6) 
for the representative example 48 which constructs the NxN 
25 hybrid generalized complex Walsh orthogonal CDMA code matrix Cn= 

Wjj^^-Ej^Ef^^® _Wj^^ — as the Kronecker product of the NqxNo complex 

Walsh W^^ and the NixNi complex DFT, where N=NoNi. Each chip 
element of Cn is the product 49 of the chip elements of the 
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complex Walsh and complex DFT code matrices . The complex Walsh 
and DFT codes are phase codes which means the phase of each Cn 
chip element is the sum of the phases of the chip elements for 
the complex Walsh and complex DFT. Chip element equations are 

CN(c,n)^ Wj^^{cw,nw) Ej^{ce,ne) with c = ce + cvPA^, and n 

ne + nw . For multiple data rate data symbol assignments and 
for the construction of the fast encoding algorithm, it is 
convenient to use a binary word representation of the chip 
element indices c,n. Binary word representation 50 is 

c= cCoCe, ""Ce^^^iCy^M^<^M^+\ •"•*^a/-i=CoCi- • •Cm-2Cm-i where the first binary 
word is a function of the binary words for the complex Walsh and 
complex DFT code indices, and the second binary word is a direct 
representation of the Cn indices which will be used for the data 
vector construction. The same binary word representations apply 
for the chip index n upon substituting the n for c. User data 
38 in equations (3) for the N chip code block is mapped into 
the N data symbol vector d^ do* • -dn-i which is obtained from the 
binary word for c by substituting the index d for the index c in 
the binary word representation. 

The multiple data rate data symbol mapping 51 in equations 
(6) for the generalized hybrid complex Walsh codes remains the 
same as used in 38, 39, 40 in equations (3) for the complex Walsh 
codes. The data symbol mapping assigns the N/2 data symbols of 
the 2 chip data symbol transmission rate users to the dn-i field, 
the N/4 data symbols of the 4 chip data symbol transmission rate 
users are assigned to the dM-idM-^2 field, and the single data 

symbols of the N chip data symbol transmission rate users are 
assigned to the do--*dM-i fieldT — where the data vector index ^'d" 
io rcprGocntcd ao the binary number d-de --""-*-dH-j: — and the — — ene^ 
the binary cocf f icicnto . For a fully loaded CDMA communications 
frequency band the N data symbols occupy the N available data 
symbol locations in the data symbol vector d= do"'*dM-i. The 
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menu of available user assignments to the data vector fields is 
given in 38 in equations (3) . Examples 1 and 2 in 39 and 40 
in equations (3) illustrate representative user assignments to 
the data fields of the data symbol vector. This mapping of the 
5 user data symbols into the data symbol vector is equivalent to 
setting c-d which makes it possible to develop the fast encoding 
algorithm 51. 

10 Fast multiple data rate generalized hybrid complex Walsh 

encoding for transmitter (6) 

48 The fast algorithm will be described for the example NxN 
15 complex orthogonal CDMA code matrix Cn which is 

generated by the Kronecker product of the NqxNo complex 

Walsh matrix W^^ and the complex NixNi DFT matrix Ej^^ 
Cn = Kronecker product of W^^ and E^^ 

20 where N = NqNi 

= 2^M 
M = Mo+Mi 
No = 2 "Mo 
Ni = 2'^Ni 

25 

49 N chip hybrid generalized complex Walsh code block C^ 

Cn = hybrid complex Walsh NxN orthogonal code matrix 
consisting of N rows of N chip code vectors 
= [Cn(c) 3 matrix of row vectors Cn(c) 
30 = [ CN(c,n) ] matrix of elements CN(c,n) 

CN{c,n) = hybrid complex Walsh code c chip n 

36 



where 



= [ + Ef^(ce,ne) values 

c = ce -\- cwN^ 
n = ne ^ riw 



Binary indexing of codes in the matri 
c= +ce,2 + ---- + cej^^.,2^(Mj -1) 

+ cwj^^ 2^M, + cw^^,,2^(A/, +!) + ...■ + civ^_,2^M - 1 

= ct^ce, ' ' • c^A^.-iCvv^^cvVj^^^i cvv^_, Binary word 

n= + nei2 + •••• + 06^^.1 2^(Mj -1) 

+ nw^^ 2^M, + nw^^^+i2^(M, + 1) + • • • • + nw^^^ 2^M - 1 
= ncowe, • • • -ncj^^.^nw^^nw^^^, - • • mVj^,., Binary word 

The fast encoding algorithm starts with the data 
symbol vector d and mapping of the user groups uq, Ui, 

Um-1 into the data fields of d. This mapping is 
identical to the mapping defined in equations (3) for 
the multiple data rate complex Walsh orthogonal 
encoding of the CDMA over an N chip block. However, 
the fast algorithm for the hybrid complex Walsh 
encoding is modified to accommodate the Kronecker 
construction as illustrated by the following fast 
algorithm for the hybrid complex Walsh example in 48. 
Using the binary representations of d,n 

= de^de^ • • • de^^ _^dw^^ • • • -dw^,^ 

and the same approach used to derive the fast 
algorithms 41 in equations (3) and 44 in equations 
(4) , enables the M pass fast algorithm to be defined 
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Pass 1 for complex Walsh codes 
Z'^' (do - • • t/j/.-i "mi dw.+i • • -cIm-i) 
= S Z(do- - -dM-i) • 
I [{-l)-t/r^,«^,+j(-l)- 

Pass m for m=2,...,Mo for complex Walsh codes 



Pass Mo+m=Mo+l, .... ,Mo+Mi-l=M-l for complex DFT codes 

^^2(A.„.™-,) ^ •••no). 

'00 0 

Mj -m 
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Pass M for complex DFT codes 

do=0,l 
= Z {nM-inM-2* • 'Hino) 



An additional re-ordering pass is added to change the 

10 encoded N chip block Z (nM-inM-2<»®<>nino) in bit reversed 

ordering to the normal readout ordering 



15 The fast algorithm in 51 is a computationally efficient 

means to implement the hybrid generalized complex Walsh encoding 
of each N chip code block for multiple data rate users whose 
lowest data rate corresponds to the data symbol rate of an N chip 
encoded user. The computational complexity of this fast encoding 

20 algorithm can be estimated using the computational complexities 
of the complex Walsh and the DFT fast encoding algorithms, which 
gives the estimate: Raw2M+Mi+2 real additions per data symbol, 
and Rm«2Mi real multiplies per data symbol. 

25 The fast algorithm in 51 consists of M signal processing 

passes on the stored data symbols, followed by a re-ordering 
pass for readout of the N chip block of encoded data symbols. 
Advantage is taken of the equality c=d which allows the d to be 
used in the code indices for the complex Walsh: dm=Cni, dr=cr, 

30 di=ci. Pass 1 implements 2 chip encoding, passes m=2,....,Mo 
implement 2''m chip encoding with the complex Walsh codes, passes 
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Mo+l,Mo+2,...,Mo+Mi-l=M-l implement 2''Mo+m chip encoding with the 
complex DFT codes, and the last pass M encodes the N=2" chip 
data symbols with the DFT codes. This fast algorithm only differs 
from the fast algorithms in 4€ -41,44 in equations (3) , (4) in the 
use of both the complex Walsh codes and the complex DFT codes 
with their Kronecker indexing. Unlike the fast algorithm for the 
real Walsh encoding as well as the algorithm for the complex DFT 
encoding, the complex Walsh portion of the fast algorithm 51 
uses both the sign of the complex Walsh code from the current 
pass and from the previous pass starting with pass 2. 

The generalization of the fast algorithm in 51 in 
equations (6) to other Kronecker product constructions for Cn and 
to the more general constructions for Cn diocuoocd in rGfcrcnco 

should be apparent to anyone skilled in the CDMA 

communications art . 

Receiver equations (7) describe a representative multiple 
data rate complex Walsh CDMA decoding for multiple data users for 
the receiver in FIG. 3 using the definition of the hybrid 
complex Walsh CDMA codes in 36 in equations (3) the invention 
application — [S^. The receiver front end 52 provides estimates 

{Z(n)} of the transmitted multiple data rate complex Walsh CDMA 
encoded chips {Z(n)}. Orthogonality property 53 is expressed 
as a matrix product of the complex Walsh code chips or 
equivalently as a matrix product of the complex Walsh code chip 
numerical signs of the real and imaginary components, for any of 
the 2, 4, 8,..., N/2, N chip complex Walsh channelization codes and 
their rcpctitiono — over — the N — chip — code block . The 2-phase PN 
codes 54 have the useful decoding property that the square of 
each code chip is unity which is equivalent to observing that the 
square of each code chip numerical sign is unity. 
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Receiver multiple data rate decoding of hybrid complex 
and generalized hybrid complex W alsh CDMA (7) 



52 Receiver front end in FIG. 3 provides estimates 

{Z(n)} 28 of the encoded transmitter chip symbols 
{Z(n)} 41 in equations (3) 

53 Orthogonality properties of the complex Walsh NxN 
matrix 

n 

Z/-sgn {W^( cr,n) + ysgn {W^( ci,n)} ][ s&i{WJn,cr)} - y sgn {W/n,ci)}J 

n 

= 2N S{c, c) 

where c^c^n = 0,1,... ,N 

S(c^ c) = Delta function of cand c 

1 for c = c 
= 0 otherwise 
cr=cr(c), ci=ci(c) are defined 
in equations (3) 

54 PN de-scrambling of the receiver estimates of the 
complex — hybrid and generalized hybrid — complex Walsh 
encoded data chips 

PR(n),Pi(n) = PN code chip n for real and imaginary axes 

Z(«) = PN de-scrambled receiver estimates of the 
transmitted CDMA encoded chips Z{n) 
= Z(/i)P»,(n)-jP,(n)] 
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55a Complex Walsh decoding and uses a computationally 
efficient fast encoding algorithm. This algorithm 
implements the decoding with an M pass computation. 
Passes 1,2,3, ,..,M respectively perform the 2,4,8,...,N 
chip complex Walsh decoding of the data symbol vector 
successively starting with the 2 chip decoding in pass 
1, the 4 chip decoding in passes 1,2, and the N chip 
decoding in passes 1,2,3,.»,M where N=2^, Using the 
binary word representations for both d and n, this M 
pass algorithm is: 

Pass 1: 
Z (dM-inin2- • •nM-2 Hm-i) 

= 2 Z {nonin2- * •nM-2nM-i) • 

[(-1)^ nodrM-i - j(-l)^ nodi„-i] 

no=0, 1 



Pass m for m==2,.„,M-l 

Z (dM-idM-2' • -dM-mnm' • •nM-2nM-i) 

=2Z "° (dM-ldM-2' • • dM-m+inm-i • • •nM-2nM-i) • 

I [ (-1) '"llm-l (drM-m+drM-m+i) -j ("l) (diti-m+diM-m+l) ] 

nra-l= 0 , 1 

Pass M 

Z<"' (dm-id„,.2- • -do) 

=EZ (d„-id„.2- • -dmo) • 

I [(-1)'^ nM-i(dro+dri) -j(-l)'^ Rm-i (dio+dii) ] 
nM-i= 0,1 

= NZ {dm-idro-2- • - do) 
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10 



20 



An additional re-ordering pass is added to change the 

decoded N chip block Z (dm-idia-2 * * ' do) in bit reversed 
ordering to the normal readout ordering. In this 
representative fast implementation the scaling factor N 
has been removed in the re-ordering pass whereas a 
typical implementation will re-scale each pass. The 
output of this final pass is the receiver estimate of 
the transmitted data symbol vector 

Z (dod2- • •dM-i)= Z{d) 



55b Hybrid Generalized complex Walsh decoding uses a 
computationally 

efficient fast encoding algorithm. Similar to the 
complex Walsh this algorithm implements the decoding 
15 with an M pass computation 1 , 2, 3, ...,M: 

Pass m= l,...,Mi for complex DFT codes 



M-m 
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Pass Mi+m=Mi+l,Mi+2,.... ,M-1 for complex Walsh codes 

.(M,+/w) , , , J J \ 

^ M-1 M-m m 0'' 
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10 



15 



20 



25 



=E Z 



"^M-m-lV-l -""Mq-I^Mj-I 



[(-1)^/1 ^+dr.. .) 

-jC-D'^w iC^^Avf .i) 



n 1=0,1 



Pass M for complex Walsh codes 



= E Z 



0 



= Z (dM-idM-2' • - dido) 

An additional re-ordering pass is added to change the 

A 

decoded N chip block Z (dm-idm-2 ' * * do) in bit reversed 
ordering to the normal readout ordering. In this 
representative fast implementation the scaling factor N 
has been removed in the re-ordering pass whereas a 
typical implementation will re-scale each pass. The 
output of this final pass is the receiver estimate of 
the transmitted data symbol vector 

Z (dod2- • •dM-i)= Z{d) 
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The fast decoding algorithms 55a, 55b perform the inverse 
of the signal processing for the encoding 41, 51 in equations 
(3) , (6) of the complex, generalized hybrid — complex Walsh 

respectively, to recover estimates {Z(d)} of the transmitter 
user data symbols {Z (d) } . These algorithms are computationally 
efficient means to implement the complex and hybrid complex Waloh 
decoding of each N chip code block for multiple data rate users 
whose lowest data rate corresponds to the data symbol rate of an 
N chip encoded user. For the fast Walsh decoding algorithm in 
55a the number of required real additions Ra per data symbol is 
approximately equal to RAw2M+2 which is identical to the 
complexity metric for the fast encoding algorithm. For the fast 
generalized hybrid complex Walsh decoding algorithm in 55b the 
computational complexity is Raw2M+Mi+2 real additions per data 
symbol and Rm«2Mi real multiplies per data symbol which is 
identical to the complexity metric for the fast encoding 
algorithm. 

For the complex Walsh decoding the fast algorithm 55a 
implements M signal processing passes on the N chip block of 
received data chips after de-scrambling, followed by a re- 
ordering pass of the receiver recovered estimates of the data 
symbols. Passes m=l,2,....,M implement 2''m chip decoding. For the 
generalized hybrid complex Walsh the fast algorithm 55b combines 
the complex Walsh algorithm with a DFT algorithm in M signal 
processing passes where M=Mo+Mi with Mo, Mi respectively 
designating the complex Walsh, DFT decoding passes. Passes 
m=l,...,Mi implement the complex DFT decoding and the remaining 
passes Mi+1,...., M-1 implement decoding with the complex Walsh 
codes, and the last pass M completes the complex decoding. 

FIG. 5 complex/ hybrid and generalized hybrid complex W alsh 
CDMA encoding is a representative implementation of the complex 
and hybrid complex — (complex/hybrid complex) — Waloh CDMA encoding 
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which replaces the current real Walsh encoding 13 in FIG. 1, 
and is defined in equations (3) and (6) . The input user data 

symbols {Z(w^^ )} 56 are mapped into the data symbol vector 57 

Z(d) as described in equations (3). Data symbols {Z(d)} are 
5 encoded and summed over the user data symbols in 58 and 59 
by the fast encoding algorithm in equations 41 in (3) for the 
hybrid complox — ^Walsh and in equations 51 in (6) for the 
generalized hybrid complex — Walsh. For the generalized hybrid 
complex W alsh/ the fast DFT encoding 59 follows the fast 
10 complex Walsh encoding 58. This encoding and summing over the 
user data symbols is followed by PN encoding with the scrambling 
sequence [Pr (n) + j Pi (n) ] 60. Output is the stream of complex CDMA 
encoded chips {Z{n)} 61. 

15 It should be obvious to anyone skilled in the 

communications art that this example implementation in FIG. 5 
clearly defines the fundamental CDMA signal processing relevant 
to this invention disclosure and it is obvious that this example 
is representative of the other possible signal processing 

20 approaches. 

FIG. 6 complcx hybrid and generalized / hybrid complex Walsh 
CDMA decoding is a representative implementation ^ 
complex/hybrid — Waloh — CDMA — decoding — ^which replaces the current 
25 real Walsh decoding 27 in FIG. 3 and is defined in equations 
(7) . Inputs are the received estimates of the complex CDMA 

encoded chips {Z(«)} 62, The PN scrambling code is stripped off 
from these chips 63 by changing the sign of each chip according 
to the numerical sign of the real and imaginary components of the 
30 complex conjugate of the PN code as per the decoding algorithms 
54 in equations (7) . The complox/ hybrid and generalized hybrid 
complex — Walsh channelization coding is removed by the fast 

decoding algorithms in equations 55 in (7) the 

complex /hybrid complex Waloh, — to recover the receiver estimates 
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{Z(d)} of the transmitted data symbols {Z(d)}. The complex Waloh 
DFT fast decoding 64 is followed by the complex DFT Walsh fast 
decoding 65 for the generalized hybrid complex W alsh. Decoded 

A 

outputs are the estimated data vector Z{d) 66 whose entries 

5 are read out as the set of receiver estimates {Z{u^^ )} 67 of 
the transmitted data symbols. 

It should be obvious to anyone skilled in the 
communications art that this example implementation in FIG. 6 
10 clearly defines the fundamental CDMA signal processing relevant 
to this invention disclosure and it is obvious that this example 
is representative of the other possible signal processing 
approaches . 

15 

Preferred embodiments in the previous description is 
provided to enable any person skilled in the art to make or use 
the present invention. The various modifications to these 
embodiments will be readily apparent to those skilled in the art, 

20 and the generic principles defined herein may be applied to other 
embodiments without the use of the inventive faculty. Thus, the 
present invention is not intended to be limited to the 
embodiments shown herein but is Re^ — to be accorded the wider 
scope consistent with the principles and novel features disclosed 

25 herein. 

It should be obvious to anyone skilled in the 
communications art that this example implementation of the 
complex hybrid Walsh and generalized hybrid complex W alsh for 
30 multiple data rate users in equations (3) , (7) clearly defines 
the fundamental CDMA signal processing relevant to this invention 
disclosure and it is obvious that this example is representative 
of the other possible signal processing approaches. For example, 
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the Kronecker matrices En and Hn can be replaced by a plurality of 
codes and the Kronecker construction can be replaced by direct 
sum construction and by functionals- ^ and the resultant codes can 
be quasi-orthogonal. 

5 

For cellular applications the transmitter description 
which includoo oquations — Hr8-) — dGOcriboo is representative of the 
transmission signal processing applicable to this invention for 
both the hub and user terminals, and the receiver description is 

10 Gorrooponding — to — ttie — decoding — — oquationo f-iS-) dcocribco is 

representative of the corresponding receiving signal processing 
for the hub and user terminals for applicability to this 
invention. 

15 For optical communications applications the the microwave 

processing at the front end of both the transmitter and the 
receiver is replaced by the optical processing which performs the 
complex modulation for the optical laser transmission in the 
transmitter and which performs the optical laser receiving 

20 function of the microwave processing to recover the complex 
baseband received signal. 



25 
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APPLICATION NO. 09/846,410 . 

TITLE OF INVENTION: Multiple Data Rate Cq^Igx Hybrid Walsh Codes 

for CDMA 

INVENTOR: Urbain A. von der Embse 

ABSTRACT OF THE DISCLOSURE 

ABSTRACT 

^ifee — prcoont — invention — dcocriboij — ee wA method and system 
using the fast encoding and decoding of hybrid Walsh CDMA and 
generalized hybrid Walsh CDMA codes for simultaneous transmission 
of multiple data rate users with the different data rate groups 
of users separated in the sequency domain of these complex CDMA 

channelization codes . multiple — data — rate algorithmo — 

complex Waloh afid hybrid complex Waloh orthogonal CDMA 

channelization encoding and decoding of multiple data rate uocro, 
which — generate — a means — te — accomodate multiple — data — rate — uoero 
over the game CDMA frequency band uoing complex Waloh and hybrid 

complex — Waloh orthogonal — codeo . Complex — Waloh — afid — hybrid 

complex — Waloh — orthogonal — CDMA — codeo — have — been — dioclooed — ifi — a 

previous patent application §e£ constant data rate 

communications . The — means — e# — this — invention — ts — to — provide 

complex Walsh and hybrid complex Walsh vjith the means to separate 
the — different — data — rate — users — ift — the — sequency — domain — — fetie 
complex Walsh analogous to the current use of different frequency 

bands — for the different data rate users. Sequency for complex 

Walsh and hybrid complex Walsh codes is the average rate of phase 
angle rotations of the code vectorsT — ^_and -i^& ^for hybrid Walsh 
codes analogus sequency is in a 1-to-l correspondence with t e 
frequency for the discrete Fourier transform codes. in the Fourier 
domain. Hybrid Walsh codes are derived from lexicographic 
permutations of the real Walsh and can take values {l,j^-l,~j}. 
Generalized hybrid Walsh codes are orthogonal and quasi- 
orthogonal complex codes derived from tensor (Kronecker) product 
construction, direct product construction, and functional 

1 



combining of the plurality of codes including the hybrid Walsh 
and discrete Fourier transform codes. 

Current — ene^ — uogq — algorithms — fee — gonGratc — multiple — code 
length real Waloh CDMA orthogonal — codco — for the next generation 
wideband CDMA — (W - CDMA) , — which are orthogonal variable — oprcading 

factor — (OVSF) — CDMA codco. Variable oprcading factor rcfcro to a 

variable code length. — The present invention providco a meano to 
significantly — improve — CD^<IA performance — fe^ — multiple — data — rate 

users by allowing the use of the now complex Waloh and hybrid 

complex Waloh CDMA orthogonal — codeo — in place — of the — real Waloh 

OVSF CDMA — orthogonal — codes — aftd — with — implementation means — fe^ 

fast and computationally efficient encoding and decoding. 
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APPLICM^gafcAgg^'^ 09/846.410 

TITLE OF INVENTION: Multiple Data Rate Complox Hybrid W alsh Codes 

for CDMA 

INVENTORY: Urbain A, von der Embse 

CLAIMS 



WHAT IS CLAIMED IS: 

Claim 1. (cancelled) A mcano for the implGmcntation of now 
faot algorithms — for complex Waloh orthogonal — CDMA encoding and 
decoding of multiple data rate uscro over a CD^4A frequency band 
with propcrtieo which 

provide — a — complex — Walsh — orthogonal — code — with — the — real 

component equal to the real Walsh orthogonal code, — aftd — with the 
imaginary — component — equal — to — a — reordering — o^ — tfee — real — Walsh 
orthogonal code which makes the complex Walsh orthogonal code the 
correct — complox — version — — the — real — Walsh — orthogonal — code — 
within arbitrary angle rotations and scale factors 

provide complex Walsh orthogonal CDMA codes which reduce to 

^fehe — real — Walsh — orthogonal — CDMA — codes — upon — removal — — ttte 
imaginary code components 

provide — a — means — te — encode — afid — decode — multiple — data — rate 
users — with — complex — Walsh — orthogonal — codes — — simultaneous 

transmission over the same CDMA frequency band with 

computationally. — efficient — algorithm — means — to — implement — ttee 
encoding and decoding 

provide — a — computationally — efficient — algorithm — mmeans — to 

encode — and decode multiple — data — rate — users with — complex Walsh 

orthogonal — codes — with — values 1 / - I — i / — simultaneous 

transmission over the same CDMA frequency band 
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Claim 2. (cancelled) A mcano — §e^? — tbe — implQiaontation — ^ 

ftew hybrid complex Waloh orthogonal CDDIIA encoding and decoding 

— multiple — data — rate — uoero — over — a — CDMA — frequency — band — with 
propertico 

provide — a — meano — #e^? — the — conotruction — — hybrid — complex 

Waloh orthogonal CDMA codeo v^yhich are functional combinationo of 

^bhe complex Waloh, — discrete — Fourier transform — (DFT) , — Hadamard 

(real Waloh) , — and other orthogonal — codeo and which offer wider 
choicGO of code lengtho 

provide a meano to extend the complex Waloh orthogonal CDMA 
codeo — te — include — tfee — complex — diocrete — Fourier — transform — (DFT) 
codeo and other orthogonal codeo to allow greater flexibility in 
the choiceo for the code lengtho 

provide — aew — faot — algorithm — meano — #e^? — the — encoding — aftd 
decoding — — hybrid — complex Walsh — codeo — for multiple — data rate 
uoero 

Claim 3. (cancelled) A meano — fef — ti^e — deoign — — hybrid 
complex Waloh orthogonal CD^4A encoding and decoding of multiple 
data rate uoero over a CDI^IA frequency band with propertico 

provide — a — meano — fee — provide — greater — flexibility — ift — the 
selection — — fetie — code — length — by — combining — fehe — complex — Walsh 
orthogonal CDMA codeo with the complex DFT orthogonal CDMA codeo 
as well as with other orthogonal codes 

provide — a — Kronecker — product — meano — to combine — fefee — complex 
Waloh — orthogonal — CDMA — codes — with — complex — — orthogonal — CDMA 
codeo ao vjcll ao — with — other orthogonal CDMA codeo t 

provide — a — direct — oum meano — fee — combine — fehe — complex Waloh 
orthogonal CDMA codes with complex DFT orthogonal CDMA — codeo ao 
well ao — with — other orthogonal CDMA codeo 

provide a functionality meano to combine the complex Waloh 
orthogonal CDMA codes with complex DFT orthogonal CDMA — codeo as 
well ao with other orthogonal CDm codeo 
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providG — ftew — fast — algorithm — mcano — fe^ — the — encoding — aftd 
decoding — &i — hybrid — complex — Waloh — codeo — for multiple — data — rate 
uGero 

Claim 4. (cancelled) A — meano — fee — provide — unconotrainod 
flexibility — ift — the — oeleetion — e^^ — the — code — length by — functional 
combining of appropriate orthogonal CD^IA codeo drawn from a set 
of code candidateo that include the complex Waloh and the complex 

provide a functional means for the generation of orthogonal 
CDMA Godeo with unconotrainod flexibility in the selection of the 
code length 

provide — a — fast — algorithm — means — fe*^ — the — encoding — aftd 
decoding of CD^IA codes designed vjith a functional meano — for the 

generation orthogonal CDMA codes with unconstrained 

flexibility in the oeleetion of the code length 

provide a functional meano for the generation of orthogonal 
CDMA — codeo — — multiple — data — rate — uoero — with — unconotrainod 
flexibility in the oeleetion of the code length 

provide — a — f aot — algorithm — meano — #e^? — multiple — data — rate 
encoding — aftd — decoding — e# — orthogonal — CDMA — codeo — which — eneer 
generated by a functional meano — for multiple data rate uoero to 
provide — unconotraincd — flexibility — ifi — the — oeleetion — — the — code 
length 

Claim 5. (currently amended) A method for the deoign and 

implementation — — faot — encodero — aftd — faot — decodero — fe^e Hybrid 

Walsh complex orthogonal and generalized Hybrid — hybrid Walsh 
complex orthogonal and quasi-orthogonal CDMA channelization codes 
for multiple data rate users comprising over — a — frequency — band 
with propertico 

means to generate inphase and quadrature code components 
Hybrid Waloh inphaoe — (real axio) — codeo and quadrature — (imaginary 
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Qxio) — Godco — a^?e — defined of the hybrid Walsh by lexicographic 
reordering permutations of the Walsh codejr_ 

Hybrid — Waloh — oodco — have — a — 1-to-l sequency-f requency_^ 
corrcopondcncG virith the DFT codeo and. havo a 1 - to - l even-cosine_^ 
and odd-sine correspondences of the hybrid Walsh with the DFT 
codes^ 

Hybrid Waloh codeo take vqIuoo [1 + j , 3r-K^-y — - l - j , — 1— — 

cquivalcntly take valuco — Hr? — j-? in j) with a — ( -4 5) — rotation of 

axoo and a ronormaligation 

means to construct generalized Hybrid Walsh orthogonal and 
quasi-orthogonal codes gcnoralizGd — Hybrid — Waloh — codeo — eafi — be 
Gonotructcd for a wide range of code Icngtho by combining Hybrid 
from hybrid Walsh , Walsh, with DFT (discrete Fourier transform) , 
Hadamard — quasi-orthogonal PN (pseudo-noise) codes, and the 

plurality of other orthogonal codesT — aftd — quaoi - orthogonal — PW 

codeo using tensor product, direct product, and functional 
combining^ 

f Qot — encoding — aftd — f aot — decoding — implementation — algorithmo 

arc defined 

means algorithmo are defined to map multiple data rate user 
data symbols onto the code input data symbol vector for fast 
encoding and the inverse mapping for invcroco of theoe algorithmo 
are defined for recovery of the data oymbolo with fast decoding^ 
and 

representative algorithms to implement fast encoding and 
decoding. 
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Qncodcro perform complex multiply encoding of complex data 
to replace the current Waloh real multiply encoding of inphaoe 
and quadrature data 

decodcro — perform — complex — conjugate tranopooe — multiply 

decoding — &i — complex — data — to — replace — the — current — Waloh — real 
multiply decoding of inphaoe and quadrature data 

Claim 6, (currently amended) Complex A — method — fe^e — the 
deoign and implementation of encodero and decodcro — — complex 
orthogonal CDiyiA — and generalized complex orthogonal and quasi- 
orthogonal complex — orthogonal — CDMA channelization codes for 
multiple data rate users comprising over a — frequency band with 
propertieo 

means to generate complex — codoo — inphase (real axio) — codco 
and quadrature code components (imaginary axio) — codeo are defined 
of the complex code by reordering permutations of the real Walsh 
codes_^ 

means to construct generalized orthogonal and quasi- 
orthogonal codes from the codes in Claim 5, Walsh, complex codeo 
can be conotructcd for a wide range of code lengtho by combining 
the complex codeo with DFT_g_ (diocretc Fourier tranoform) ^ — Hybrid 
Waloh^ — Hadamard and other orthogonal codes, — aftd: quasi-orthogonal 
PN codes , and the plurality of other codes using tensor product, 
direct product, and functional combining^^ 

means to map multiple data rate user data symbols onto the 
code input data symbol vector for fast encoding and the inverse 
mapping for fast decoding, and 

representative algorithms to implement fast encoding and 
fast decoding_^ implementation algorithmo arc defined 
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algorithms arc defined to map multiplo data rate user data 
oymbolo onto the code input data oymbol vector for faot encoding 
and the' inveroco of theoe algorithmo are defined for recovery of 
the data oymbolo with fast decoding 

encoders perform complex multiply encoding of complex data 
to replace the — current Walsh real multiply encoding of inphase 
and quadrature data 

decoders perform — complex — conjugate transpose — multiply 

decoding — — complex — data — te — replace — fefee — current — Walsh — real 
multiply decoding of inphase and quadrature data 
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